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Abstract 

A deautonomized version of the two-dimensional Toda lattice equation is presented. Its ultra-discrete 
analogue and soliton solutions are also discussed. 
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1 Introduction 



The importance of discrete sohton equations has been recognized in many fields such as mathematics, 
physics and engineering, owing to the enormous development of computer science. Quite recently, two 
new types of discretization have been proposed. One of these is to unequalize lattice intervals which 
we call "deautonomization" in this paper. This idea comes from Newton's interpolation formula and 
now many applications in numerical computation such as in the p-algorithm and in adaptive numerical 
integration are expected. Another type of discretization is to discretize dependent as well as independent 
variables, known as "ultra-discretization". One of the most important ultra-discrete soliton systems is 
the so-called "soliton cellular automaton" or SCA for short Q. In recent papers ||, |^, a general 
method to obtain the SCA from discrete soliton equations was proposed. This procedure has been 
applied to other soliton equations as well. 

The aim of this paper is to study a deautonomized version of the two-dimensional(2D) Toda lattice 
equation and its ultra-discrete analogue, which is considered as a deautonomized version of the 2D Toda- 
type SCA 0. In section 2, we review the result by Hirota et al. on the 2D Toda lattice equation |^ and 
derive its deautonomized version. In section 3, we present an ultra-discrete analogue of the deautono- 
mized 2D Toda lattice equation, soliton solutions for which are also discussed. Concluding remarks are 
given in section 4. 



2 Deautonomization of the 2D Toda lattice equation 

We start with a discrete analogue of the 2D Toda lattice equation in bilinear form [^, 

(^MmT(^, m, n))T{l, m, n) - (A/'r(Z, m, 7i))A„r(Z, m, n) 
— t{1, m — 1, rt + l)r(Z -|- 1, to, ?i — 1) — t[1 + 1, to — 1, n)T{l, to, n), l,m,n ^ Z, 

where and A~ stand for difference operators defined by 

, t(^ + 1, m, n) — t(^, TO, n) t(Z, to, n) — r(Z, to — 1, n) 
\t= , A,„r = . 

Rewriting eq. (|l|) by using eq. (^, we obtain 

(1 — (5e)r(Z + 1, TO — 1, n)r(Z, to, n) — t{1 + 1, to, n)T(l, to — 1, n) 
+SeT{l, m — l,n + 1)t{1 + 1, to, n — 1) = 0, 



(1) 



(2) 



(3) 



which possesses a particular solution expressed as 



t(1, to, n) 



TO,n) TO,n + 1) ••• f^^'>{l,m,n + N -1) 

f'^^\l,m,n) /(2)(Z,TO,n-hl) ••■ f^^'^ {l,m,n + N - 1) 



(4) 



f^\l,m,n) /W(/,TO,n-Kl) ••• /(^)(/, to, n + iV - 1) 

In eq. (|) each entry ,m,n) {i — 1,2, ■ ■ ■ , N) satisfies the following dispersion relations; 

J A+/W(/,TO,n) = /W(?,TO,n-|- 1), 
I A-/W(/,TO,n) = -/W(/,TO,n- 1). 



(5) 
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When we take 



— 1 \ — m 



(6) 



as a solution for eq. (||), the r- function (Q) gives an A^-sohton solution. 

As opposed to the autonomous eq. (|l|), where there is a constant lattice interval in each direction, 
we now present a deautonomized version, where lattice interval between neighboring lattice points can 
be chosen freely. Let us replace f^'^\l,m,n) in eq. (0) by 



j-1 J-1 
b b 

St = k+i - k: = rrij+i ~ ruj, t,j G Z, 



where the products represent, for example. 



l[{l+SaP^) 



Y[{l+SaP^) t>l, 

1 t = Q, 

-1 

Y[{l+SaP^)-^ t<-l. 



Then the following dispersion relations hold; 

By using the Pliicker identity for determinants, we see that the r-function given by 



T{lt,mj,n) 



/WGt,m,,n) /W(/t,m„n + l) ••• /W (Z^, m, , n + - 1) 
with each /^*) solution of eq. (]lO|), satisfies a bilinear equation, 



r(Zt,TOj_i, n + l)T(Zt+i, mj,n - 1) - T{lt+i,mj^i,n)T{lt,mj,n), 



or equivalently, 



(1 - dtej-i)T{lt+i,mj^i,n)T{lt,mj,n) - T{lt+i,mj,n)T{lt,mj^i,n) 
+dtej-iT{lt,mj_i,n + l)T{lt+i,mj,n - 1) = 0, 



(7) 
(8) 



(9) 



(10) 



(11) 



(12) 



(13) 



which is considered as a deautonomized 2D Toda lattice equation (in the sense explained above). 
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It is interesting to note that when we replace f^^'{l^ m, n) by 

t-i t-i 

k-l 

(VrVi) . 



b b 

r]c = Uc+i - Uc, (15) 

we can construct a new bihnear equation deautonomized with respect to all independent variables. 
However, it reduce to eq. (qJI) by simple dependent variable transformation. 



3 Ultra-discretization of the deautonomized 2D Toda lattice 
equation 

In this section, we present an ultra-discrete analogue of the deautonomized Toda lattice eq. ( |l3|) and 
we construct its soliton solutions. Let us denote r(Zt,mj,n) as Tt.j^n for simplicity. Equation ( p^ is 
rewritten as 

(1 — Stej)Tt^ij„Ttj^in — Tt+ij + i^nTt,j,n + StejTtjn+lTt+lJ + l^„-l = 0. (16) 

When we introduce the new dependent variable Stj.n as 

TtJ.n = exp[St.j,n], (17) 

eq. ( |l^ ) is equivalent to 

(1 - 6te,) + Ste, exp [e'^" (A+ - A+)(A+ - A+)5t,,,„] = exp[A+A+5t,,, „], (18) 

A+ = e^* - 1, A+ = e^^ - 1, A+ = e^" - 1. (19) 

Let us define a difference operator A' by 

A' = e-^"(A+-A+)(A+-A;) (20) 
for convenience sake. Taking a logarithm and operating A' on both sides of eq. (|l^) , we have 

A'log(l-<5te,) + A'log 



1 + exp(A'^tj.„) 
t — Otei 



We finally take an ultra-discrete limit of eq. (pl|). Setting 



- A+A+A'Stj,n. (21) 



we obtain 



A'St,,.n = St = e-^'/^ e, = e~^^/-' {0t,a, e Z>o), (22) 



A+A+«,,,-„ = e-^"(A+ - A+)(A+ - A+)F(t;,,,,„ - Ot - a,), (23) 

i^(x) = max(0,a;) (24) 



in the limit e — > -1-0. We have rewritten lim^Wj ^ ^ as vtj.n- Equation ( |23| ) is considered as an ultra- 
discrete analogue of the deautonomized 2D Toda lattice equation. 
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Next, we discuss soliton solutions for eq. (|2^). It is natural to consider that soliton solutions for 
eq. (|2^ ) are obtained by an ultra-discretization of those for eq. (^2|). First of all, a one-soliton solution 
for eq. (0) is given by 



ai 



Pl\ -i-r 1 + OaPl TT 1 + ^bgl 



-1 



Introducing new parameters and variable as 



Plj.n = £ log J\n 



and taking the limit e +0, we obtain 



lim of 



j.n — Pt,j.n 



max(0, Ki) 

t-i 

Ai + n{Pi - Qi) + ^{F(Pi - Oa) - F{Qi - 9a)} 



(25) 
(26) 



(27) 
(28) 
(29) 



(30) 



' Y.{F{-Qi - at) - F{~P, - at)}, 



E 



b 

( t-1 

< = 0, 

-1 

"E 



(31) 



(32) 



A one-soliton solution for eq. (|2^) is given by 

■f^t,:/,n — Pt+lj + l,n-l + Pt,j,n+1 ~ Pt+lJ,n ~ Ptj'+l,n (33) 

= max (0, ifi - Pi + Oi + F(Pi - Ot) - P(Qi - Ot) - P(-Pi - dj) + P(-Qi - (t,)) 
-I- max(0, ifi + Pi - Oi) - max(0, Ki + F{Pi - 9t) - F{Qi - Ot j) 

- max(0, Ki - F{-Pi - a^) + F{-Qi - a^)). (34) 



Secondly, we construct a two-soliton solution. Equation admits a two-soliton solution. 



Tt,j,n = 1 + ??1 + 7?2 + Oi2mV2 



1 + OaPt TT 1 + Cfc?; 



12 — ■ 

(91 -P2){q2 -pi) 



(35) 
(36) 

(37) 



In order to take an ultra-discrete limit for the above solution, we suppose without loss of generality that 
the inequality, 

< Pi < P2 < 92 < gi (38) 



holds. Introducing new parameters and variable as 



e 



P^l^ = p„ e«'/" = (Zz, e^'/^ =a,(i = 1, 2, Pi < P2 < Q2 < Qi), (39) 

and taking the limit of small e, we obtain 

lim ■ „ = j,„ = max(0,ii:i,ii:2,^i +JS^2 +-P2 - Q2), (41) 

E— >+0 



= A + n{P,^Q,)+J2{FiP^-0a)-F{Q,-ea)} 



i-1 

+ ^{iJ^(-Q,-ab)-i^(-P,;-(Tf,)} (i = l,2). (42) 
& 

Finally, an A^-soliton solution can also be constructed, under the assumption that the inequality, 

< pi < p2 < ■ ■ ■ < Pn < qN < ■ ■ ■ < q2 < qi (43) 
holds. Through the same limiting procedure, we have 



AT 



Pt 



= max "^fiiKi + ^ fiifii>{Pi, -Qi')\ , (44) 



l<i<i'<Af 



where max is the maximization over all possible combinations of = 0, 1, /i2 = 0, 1, • • ■ , /iat = 0, 1. 

/j=0,l 

Since the bounded and uniform convergence of the dependent variable ^ „ as e ^ +0 is the cornerstone 
of the ultra-discretization, it should be clear that eq. (^4|), which is the ultra-discretization of the N- 
soliton solution for the discrete 2D Toda lattice equation, is an A^-soliton solution for the ultra-discrete 
equation. 

We show one- and two-soliton solutions for eq. ( p^ ) with aj, 9t constant in Figures 1,3 and with aj, 6t 
chosen randomly in Figures 2,4. It should be noted that the solutions with cjj, 9t constant are equivalent 
to those discussed in |7|. We see that arbitrariness of a-j and 9t affects the values of the dependent 
variable Vn,t.j- 
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Figure 1: One-soliton solution for eq. (Pi = 
-5,Qi = 4,CTj = l^Ot = 3). The valued)" is re- 
placed by "." (period) for simplicity. 
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Figure 2: One-soliton solution for eq. 
— 5, Qi = 4, (Tj, 0t ; randomly chosen). 
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Figure 3: Two-soliton solution for eq. (|2^) (Pi 

-5, P2 = -2, Qi = 4, Q2 = 3, (T, = 1, 0t = 3) 
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Figure 4: Two-soliton solution for eq. 
(Pi = -5,P2 = -2,Qi = 4,Q2 = 3, a,, 
randomly chosen) 
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4 Concluding Remarks 

We have presented a deautonomized 2D Toda lattice equation and its ultra-discrete analogue. We 
have also found soliton solutions for the latter case. The deautonomization resulting in eq. (|23| ) causes 
arbitrariness in the values of the soliton solutions, a property which is not observed in the autonomous 
case. Deautonomization and ultra-discretization of discrete soliton equations are expected to find more 
applications in the field of computer science such as convergence acceleration, interpolation and sorting 
algorithms. 
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